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Abstract 

We present a new construction of a Skorohod embedding, namely, 
given a probability measure fi with zero expectation and finite variance, 
we construct an integrable stopping time T adapted to a filtration Tt, such 
that Wt has the law [i, where Wt is a standard Wiener process adapted to 
the same filtration. We find several sufficient conditions for the stopping 
time T to be bounded or to have a sub-exponential tail. In particular, 
our embedding seems rather natural for the case that fi is a log-concave 
measure and the tail behaviour of T admits some tight bounds in that 
case. Our embedding admits the property that the stochastic measure- 
valued process {fit}t>o, where /it is as the law of Wt conditioned on Tt, 
is a Markov process. 

1 Introduction 

The Skorokhod embedding problem, first presented by Skorokhod in [S] 
(1961), was originally formulated as follows: Given a prescribed cen- 
tered probability measure y, whose second moment is finite and a standard 
Wiener process Wt adapted to a filtration J-±, can one find an integrable 
stopping time T, such that Wt has the law fi? 



This problem has encouraged rather extensive research in the past 50 
years (e.g., by Azema, Bass, Dubins, Monroe, Obloj, Root, Rost, Yor 
and many others), some of which is devoted to constructing new solu- 
tions, some to formulating and proving more general cases of this prob- 
lem, and some to establishing certain properties of the existing solutions. 
Some examples of properties one would be interested to establish about 
a solution are certain bounds on moments of the stopping time T given 
some information about the measure fj,, monotonicity of T with respect 
to some quantities related to this measure and bounds related to the set 
{Wt, < t < T}. For an extensive review of many of these results, the 
reader is referred to |Ob| . See also |AHI| for a more recent construction. 
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In this note we present a solution to the Skorokhod embedding problem 
which, to our knowledge, does not appear in the literature. Furthermore, 
we present several properties that this solution admits, mainly concerning 
bounds the stopping time T given some assumptions on /i. One of the 
advantages of this solution is the existence of a certain formula with which 
the behaviour of T can be analysed in many cases. In particular, the 
solution seems rather natural for log-concave measures. 

The construction also has another property that may be notable: con- 
sider the measures \it defined to be the law of Wt conditioned on Tt- The 
process {fJ.t}t>o is, in some sense, a Markov process whose "transition 
kernel" does not depend on the initial measure \i. 

Our construction has some similarities with the localization described 
in [E] . The main mechanism behind this construction is a certain flow on 
the space of densities on R, defined by a system of stochastic differential 
equations. The central ideas behind it are described briefly in the begin- 
ning of section 2. 

Let us formulate our theorems. Throughout this note, [i will denote 
some fixed Borel probability measure on R. The only assumptions we 
will need for the construction of the Skorokhod embedding are that [i has 
expectation zero and a finite second moment: 



Let Wt be a standard Wiener process adapted to a filtration Tt- Our first 
goal will be to construct a stopping time T M . The main properties of this 
stopping time are described in the following theorem, whose point is that 
T M induces a Skohorod embedding of /i into the probability space of Wt- 
The actual definition of T M is postponed to the next section. 

Theorem 1.1 Let fj, be a measure on R satisfying {7p. Then the stopping 
time Tfj. satisfies the following properties: 

(i) The event {T^ < t} is measurable with respect to the a -algebra gener- 
ated by {W a } a <t- 

(ii) The random variable Wt^ is distributed according to the law /x. 
(in) One has E[T M ] = Var[fi]. 

The next theorems in this note establish certain bounds on the distribu- 
tion of T M given that fi satisfies some extra assumptions. Several esti- 
mates resembling some of our bounds have been established in [AS) for 
a Skorokhod embedding based on the solution of a backwards stochastic 
differential equation. 

A measure fi is said to be log-concave if it is either a Dirac <5-measure 
or has a density f(x) with respect to the Lebesgue measure of the form 
f(x) = e-* (a:) where $ : R -» R U {+00} is a convex function. When the 
measure \x is log-concave, the stopping time T M admits a sub-exponential 
tail behaviour, namely we have the following. 




(1) 
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Theorem 1.2 There exist universal constants c, C > such that, if n is 
a log-concave measure with E[fi] = and Var[fj] = 1, then 

P(T M > t) < Ce~ ct . 

Remark 1.3 The above result is tight up to the constants c, C. To see 
this, let fi be the measure whose density is ^= e~' a: ' / ' v ^, and let X have 
the law /x. Then one has 

F(\X\ >x)> 0.5e~ cix 

for some ci > 0. For a fixed t > 0, define the events, 

A = {T>t}, B = {3s<t such that \W S \ > t}. 

Then by well-known properties of Wiener processes, 

P(B) < C' 2 e- C2t 

for some C, c. Using a union bound, 

¥(\X\ >t)< ¥(A) + P(B) ¥(A) > 0.5e~ cix - C 2 e' C2t . 

Now choose t such that 0.5e- cix - C 2 e- C2t = 0.4 e - cix . Clearly t > C 3 x 
for some C3 > 0, and we have 

P(T > C 3 x) > QAe~ clx . 

For log-concave measures whose modulus of log-concavity is bounded from 
below, the stopping time will be bounded according to the following tight 
estimate: 

Theorem 1.4 Let a > 0. Let /1 be a centered probability density such 
that, 

-f-(x) = e 2^2 v 
dx 

where $ : I -> RU {+°°} * s a convex function. Then one has almost 
surely, 

T M < a 2 . 

Remark 1.5 The above bound is tight, as demonstrated by the case that 
fi is a gaussian measure whose variance is a 2 . 

For a Borel measure /1 on R, we denote by Supp(fi) the support of /i 
which is the minimal closed set of full measure. Our next task is to 
address measures whose support is a compact set. For such measures 
we can give deterministic bounds on the stopping time if the measure is 
either log-concave or absolutely continuous with respect to the Lebesgue 
measure with density bounded between two constants in an interval. This 
is summarized in the next two theorems: 
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Theorem 1.6 Let /j, measure on R which satisfies: 

(i) Supp(p) is an interval contained in [— L, L] for some L > 0. 

(ii) fi is absolutely continuous with respect to the Lebesgue measure and 
a < |f (x) < /3 for all x G Supp(^). Then, 

T M < 2L 2 - 

a 

almost surely. 

Theorem 1.7 Let /i a log concave measure on R with Supp(n) C [— L, L] 
for some L > 0. Then, 

T M < 2L 2 . 

almost surely. 

Remark 1.8 By inspecting the example of the uniform measure over an 
interval of length 2L, it can be shown that the bound of the above theorem 
is tight up to the constant 2. 

The structure of the remainder of this note is the following: In section 2 
we construct the stopping time T M and prove theorem ll.il Section 3 deals 
with log-concave measures, in this section we prove theorems 11.21 and 11.41 
In section 4 we prove theorems 11.61 and 11.71 In section 5, we define the 
"Markov property" satisfied by our construction and discuss some other 
possible constructions of Skorokhod embeddings with this property. In 
the appendix, we fill in some missing details left open in the construction 
ofT„. 

Throughout this note, we use the following notation: for an Ito process 
X t , we denote by dX t the differential of Xt, and by [X]t the quadratic 
variation of Xt- For a pair of continuous time stochastic processes Xt,Yt, 
the quadratic covariation will be denoted by [X, Y]t. For a measure {i 
on R, we denote by E[p] and l/ar[/x] its expectation and variance respec- 
tively. By slight abuse of notation, when we write X ~ /i we mean that 
the random variable X is distributed according to the law of the measure 
A 4 - 

Acknowledgements I would like to thank Ofer Zeitouni and Joseph 
Lehec for fruitful discussions. 

2 Construction of the embedding 

The goal of this section is to construct the stopping time T^ and to es- 
tablish some of its basic properties. 

Let us briefly describe the idea behind our construction. Given a measure 
ji, we will construct a random one-parameter family of measures, {/it}t>o 
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such that fio = fi, an d f° r which there exists some random time T > 
such that the density ^ is a Gaussian density for all < t < T and fit 
is a Dirac (^-measure for t > T. Moreover, 

(i) For any igl, the process ^p-(a;) is a martingale in < t < T, 

(ii) The process {J R xdfit(x)} t >o is a Brownian motion for < t < T, 

(iii) fit converges (in L2) to a Dirac 5-measure fir as f — > T and E[T] < 00, 

(iv) The process {fit} is an adapted process with respect to the filtration 
generated by the Brownian motion. 

Recall that T is the time in which fit becomes a Dirac measure. Properties 

(i) and (iii) will ensure us that J R xdfiT(x) will have the law ji, property 

(ii) will ensure us that this quantity is, in fact, a brownian motion taken 
at time T, and property (iv) will ensure us that no "extra randomness" is 
used. The construction of the densities Ft(x) — -j£(x) is best described 
in formula (JS| below, and the time T = T M will be defined as the time in 
which the solution "explodes" (hence, the solution ceases to exist). 

We begin with some definitions. Let fi be a probability measure on R, 
satisfying JT]). For c£l and b > 0, we write 

V„(b,c) = f e cx -* bx * dfi{x) 
Jr 

and define two functions, 

a^(b,c) = V~ 1 (b,c) / xe cx ~2 bx dfi(x), 

and 

A„(6,c) =V-\b,c) f {x~a^b,c)) 2 e cx -^ x2 dfi{x). 
Jr 

It is easy to verify that under the assumption (JT|, the functions Vy,, a M 
and are smooth functions in the domain (b, c) € (0, 00) x R. 

Let Wt be a standard Wiener process and consider the following system 
of stochastic differential equations: 

c = 0, dc t = A^^uC^dWt + A- 2 (bt,c t )an{bt,c t )dt, (2) 

6 = 0, db t = A~ 2 (b t ,c t )dt. 

First, we will explain why the solution exists under a stronger assump- 
tion, namely, that fi has some finite exponential moment. The proof for 
the more general case, assuming only that the second moment exists, is 
left for the appendix. Assume that there exists a constant S > such that 

J (e Sx + e~ Sx j dfj,(x) < 00. 

Under this assumption, it is not hard to check that the functions A~ 2 (b, c) 
and (b, c) are smooth functions on the set 

{b, c) G ((0, 00) x R) U ({0} x [-5/2, 5/2]) . 
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Since ^&t|t=o > 0, these functions can be modified so that they are 
smooth on the set [0, oo) x R without affecting the solution. In this case, 
we can use a standard existence and uniqueness theorem (see e.g., |Ok] . 
section 5.2) to ensure the existence and uniqueness of a solution on some 
interval [0, to) where to is an almost-surely positive random variable. 

Remark 2.1 Note that the fact that S > is crucial for this argument, 
and the existence would not generally be true if 8 = 0. In general, the 
functions A^^a^ may not be defined in any neighbourhood of (0,0) of 
the form [0, e] x (— e, e), and are only bounded in parabolic sets the form 
{(6, c);ec 2 < b}. A-priori, in order to ensure the existence of the solution, 
one has to prove that (b t ,c t ) remain in such a set. This will be done in 
the appendix in an indirect fashion. 

We are now ready to define our stopping time T M : it will be defined as 
the supremum over the set of times in which the solution to (J2J) exists 
(and define T M = oo if the solution exists for all t > 0). It is not hard to 
verify that the functions A^ 2 (b,c) and 0^(6, c) are smooth functions any 
set in which b is bounded away from zero. Since bt is increasing and since 
■^b t \t=o > 0, it follows that for any point t in which A~ 2 (b t , c t ) > there 
exists some e > such that the solution may be continued in the interval 
[t, t + e]. Consequently, if we define 

Tfi := sup{t > 0; A t > 0}, (3) 

then almost surely, the solution of ([2]) exists exactly in the interval [0, T^). 
Our next main goal is to show that Wtu has the law /i. We abbreviate 
T = T M . 

We begin with the construction a 1-parameter family of measures /J,t by 
writing 

F t (x) = V- 1 (b u c t )e ctx -i btx2 (4) 
and defining the measure fit by, 

£<•>-*<■> 

for all < t < T. Also, abbreviate 

at = a^(bt,c t ), At = Att(bt,c t ), Vt = V^&tjCt), 

so that a t and At are respectively the expectation and the variance of the 
measure fit- 

The following lemma may shed some light on this construction. 

Lemma 2.2 For all t g [0, T) and for all x € R, the process Ft(x) satis- 
fies the following set of equations: 

F (x) = l, dFt{x) = {x-at)At 1 F t (x)dWt, (5) 
a t = xFt(x)dfi(x), A t = \ (x - a t ) 2 F t (x)dfi(x). 
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Proof: 

Fix x G R. We will show that dF t (x) = (x - a^A^ 1 F t (x)dW t . The 
correctness of the other equations is obvious. Define, 

Gt(x) = V t F t (x) = e ctx -i btx \ 
Equation @ clearly implies that [b]t = 0. Moreover, 
dc t = At X dW t + AJ 2 a t dt 

It follows that, 

d[c] t = ,4 t ~ 2 dt. 
Using Ito's formula, we calculate 

dG t (x) = ^xdc t — ^db t x 2 + ix 2 d[c] t ^ G t (x) = 

a;A i " 1 dW i + xAt 2 a t dt - ^At 2 x 2 dt + ^At 2 x 2 dt S J Gt{x) = 
x (A^dWt + At 2 a t dt) G t (x). 

Next, we calculate, 

dV t = d [ e ctx -i htx2 dfj,(x) = 
Jm 

/ dGt{x)dn{x)= / x(At 1 dW t + At 2 a t dt) Gt{x)dfi(x) = 
Jm Jm 

Vtdt (At l dW t + AT 2 a t dt) . 

So, using Ito's formula again, 

-y t -1 Oi (A t _1 dWi + At 2 a t dt) + Vt X At 2 a\dt. 
Applying Ito's formula one last time yields, 

dF t (x) = d{V^Gi{x)) = 

G t {x)dVf l + V^dGtix) + d[V-\G(x)] t = 
-Vr X a t (A^dWt + Ai 2 a t dt) G t (x) + V t ' 1 At 2 a 2 t G t (x)dt+ 
+VT 1 x(At 1 dW t + At 2 a t dt)G t (x) - At 2 a t xV t ~ 1 G t (x)dt = 
A^dWtix - a t )F t (x). 
This finishes the proof. □ 

An immediate consequence of this theorem is the following 
Lemma 2.3 One has, 

(i) Almost surely, for every < t < T , fi t is a probability measure. 

(ii) For every measurable E C R, the process flt(E) is a martingale for 
< t < T. 
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Proof: 

Part (ii) of the lemma follows immediately from formula To prove 
part (i), we write 

[ d f it(x)= I F t {x)dn{x) = Vf 1 [ e ctx -i btx2 d f i(x) = l. 
Jr Jr Jr 

□ 



The next lemma is a simple calculation that extracts one of the main 
points of the construction. 

Lemma 2.4 For all < t < T , one has a t = Wt- 
Proof: 

Using formula (0), we calculate 

da t — d / xFt(x)dfi(x) = / xdF t (x)dfi(x) — 
Jr Jr 

^ x(x ~ a t )A^F t (x)dii(x)^ dW t . 
Now, by the definition of at, one has 

/ a t (x - a^A^Ft^d^x) = A^ 1 (a t fit(9>) - / xdfi t (x) ) = 
jr \ Jr J 

Joining the two previous equations together gives 

da t =(j{x- atfA^FtWdnix)) dW t = (6) 

At 1 ^ (x - at) 3 Ft(x)dfi{x)) dWt = dW t . 



Next, we prove 

Lemma 2.5 One has for all < t < T , 



'1 . 1; = [ f(x lt". VV//.:.r :) .1. ; - ,//. ! 7) 



Moreover, T is almost- surely finite. 
Proof: 

We begin by calculating, using Ito's formula: 



dA t = d[ / x*F t (x)d(j,(x) -at) = d / x 2 F t {x)d^{x) - Wt 
\Jr ) \Jr 

(J x 2 At\x - Wt)dtxt(x)j dWt - 2WtdW t -dt = 



(J (x 2 - 2W t x + Wt)A~\x ~ Wt)dfi t {x)\ dWt - dt 

(x - W t ) 3 diM(x) J A^dWt - dt 
i ) 



which settles ©. 

To see that T is almost surely finite, write Xt = At + t. The above 
equation suggests that Xt is a martingale up to time T. Suppose by con- 
tradiction that with positive probability, a solution exists for all t > 0. 
This implies that At exists and is positive for all t > 0. By the martingale 
convergence theorem, we have 

( lim X t exists! Vt > 0,X t >0) = 1, 

\t— too J 



but observe that when limt^oo Xt exists then limt^oo A t = —oo which is 
clearly impossible. The lemma is complete. □ 



We are now ready to establish the central property of being a Sko- 
rokhod embedding, namely to show that Wt has the law fj,. 



Proof of theorem 

Part (i) of the theorem is obvious from the definition of T. To prove part 
(ii), let ip{x) be a smooth, compactly supported function. We have for all 
< t < T, 



I 

J j. 



ip{x)dnt{x) - tp(Wt) 



(ifi(x) - ifi(a t ))dfj, t (x] 



sup 

i6E 



\tp'(x)\ / \x — a t \dfit(x) < sup \<p'(x)\Ay 2 . 



where in the first passage we used lemma 12.41 and in the last passage we 
used the Cauchy-Schwartz inequality and the fact that Var[(it] = At- 
Since lim t ^ T - At = 0, it follows that, 



lim 

t-*T- 



ip(x)dfj,t 



(p(x)dfMr- 



(8) 



where we define the measure /it to be a Dirac probability measure with an 
atom at Wt- Recall that for a measurable set E, fit(E) is a martingale for 
t < T. It follows that j <p(x)dfit(x) is also a martingale. By the optional 
stopping theorem, 



E 



/ ip(x)dfi T At{x) F 3 = / ip{x)dfj, T As{x), Vt>s>0. 
Jr J jr 



(9) 



Now, since <p is bounded and since fit at is a probability measure, one has 



\ip(x)\dfMTAt(x) < sup \y{x)\, Vt > 
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and the dominated convergence theorem implies that 



lim E 

t— too 



tp(x)d/MTAt(x) 



E 



= E 



lim / ip(x)dfi t (x) 

i->T 



J 7 ., 



for all s > where we used the fact that T is almost surely finite, proven 
in lemma |2~51 with formula ((§]). Combining the last equality with (O 
gives, 



E 



<p(x)dfiT{x) 



= / (p(x)d^TAs(x) 



(10) 



for all s > 0. Taking s = proves part (ii) of the theorem. 



To prove part (iii) of the theorem, observe that it follows from the optional 
stopping theorem that 

E[W| At ] =E[TA(], Vi>0. (11) 

By taking the limit t — > oo on both sides, we see that it suffices to show 
that 

lim E[W| At ] = E[Wt] = Var[fi]. (12) 

t— >oo 

To that end, for all t > define X t = Wt — WtAT- Equation (fTCT|) implies 
that for any compactly supported continuous test function ip, one has 

E[v9(X s )|JT s ] = I tp{x - WsatWsat(x), Vs > 0. 

JR 

where we used the fact that W s at is J-" s -measurable. Consequently, 

Var[X s \T s ]= A sAT , Vs > 

(where we define At = 0). Moreover, since E[/i sA T] = W s at, it follows 
that Cov(X 3 , W s at) = for all s > 0, which gives 

Var[X s ] + Var[WsAT] = Var[^\ 

for all s > 0. Consequently, 

Var[WtA T ] < Var[fi], Vi > 

which implies that 

lim E[W| At ] < Var[v] 

t— >oo 

where the fact that the limit exists follows from the fact that the limit of 
the right hand side of formula pip exists. We conclude that 

E[T] = lim E[T A t] < Var\p]. 

t — ^oo 

Now, since T has a finite first moment, we can use the optional stopping 
theorem once again with the martingale Wf — t to get 



E[W T ] = E[T] 



and the theorem is complete. 



(13) 
□ 
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3 Log concave measures 

We begin by recalling a few basic things about log-concave measures. A 
log concave measure fi on R is either a Dirac measure or is absolutely 
continuous with respect to the Lebesgue measure. 

A central tool we will use will be the following well-known estimate, 
proven via integration by parts: 

Theorem 3.1 Let V : R — > R be a strictly convex function, such that 
f„e~ v ^ x 'dx = 1. Let [i be a probability measure on R defined by 4^ = 
e ~ v ( x \ Then for every smooth function f : R — > R, 

/ (f(x)- [ f(x)d^x)] d^{x) < f (V"(x))- 1 (f'(x)fd^x). 
Ji \ Jr / Jm 

Remark 3.2 The above theorem is merely the one- dimensional version 
of a theorem of Brascamp-Lieb from \BL^ . 

An application of this theorem with the function f(x) = x 2 gives, 

Proposition 3.3 Let </> : R — > R U {oo} be a convex function and let 
a > 0. Suppose that, 

dfi(x) = Ze-^-^W 'dx 

Then one has, 

Var\p] < <j 2 . 

As a corollary, we have the following: 

Corollary 3.4 If fj, is a log-concave measure then 

A t < bt 1 (14) 

for all0<t <T. 

Proof: Recall the formula Q, and apply proposition 13.31 with o 2 = i. □ 

Recall that dbt = A^ 2 dt. In light of this equation, and with the help of 
the above corollary, we have the following bound for T: 

Lemma 3.5 There exists a universal constant C > such that the fol- 
lowing holds whenever fi is a log-concave measure: define the stopping 
time 

t = min(inf{£; At > 2}, 1). 

One has almost surely, 

C 

T < C + —. 

r 
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Proof: If T < 1 then we're done. Otherwise, we note that by the definition 
of r and b t one has, 



which implies, 



db t > -dt, V0< i < r 
4 ~~ ~~ 



T 

b T > I. 

4 



Combine the equation defining &t, d&t = A t aft with equation (|14[) to get, 

Let g(t) be the function solving the equations 

9(0) = \, g'{t)=g{tf. 

The reader may verify that the function g(t) = -j=— solves these equations. 

Note that g explodes for t = -. The fact that b T > g(0) and an application 
of a standard comparison theorem thus gives, 

4 4 
T <r+ - < 1 + -. 

T T 

The proof is complete. □ 



We are now ready to prove that when /i is log-concave, T M has a sub- 
exponential tail. 
Proof of theorem \1.2c 
Recall equation 0, 

dA t =(f(x- Wtfdfitix^j A^dWt - dt (15) 

Define St = {J R ( X — Wt) 3 dn t (x)) A^ 1 . A well-known fact about isotropic 
log-concave measures (see for example [LV1 Lemma 5.7]) is that for every 
p > 2 there exists a constant c(p) such that for every log-concave measure 
v on R, 

Var[v] v/2 < f \x-E[v]\ p dv{x) < c{p)Var\u] v ' 2 . 
Jk 

Using the above with the measure /x t and with p = 3 gives |S t | < C\A X J 2 
for some universal constant Ci > and for all t > 0. With the definition 
of r, this gives 

S t < 2d, \/0<t< min(r, T). (16) 

Next, define Y t — At +t — 1. By 0, we learn that It is a semi- martingale. 
By the Dambis / Dubins-Schwartz theorem, there exists a monotone time 
change O(i) such that iWt) ~ Wt where Wt is a standard Wiener process 
defined in the interval [0, -1 (T)). Moreover, 
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Equation (116[1 implies, 

B(t) > cat, VO < i < min(r, T). (17) 

for some universal constant ci > 0. An application of the so-called reflec- 
tion principle now gives, 

P ( max W t > 2 ) = 

\te[o,p] J 

2¥>(W P > 2) < C 3 e- 1/p . 
for some universal constant C3 > 0, which implies that 

P(i>s)=P( max Y t > 2 ] < 
P ( max Y @(t) > 2] < C 3 e- C2S . 

\0<c 2 t<s- 1 J 

combining the last equation with lemma (|3.5|) finishes the proof. □ 



We move on to proving theorem ll.4l which states that if the density of fi 
with respect to some Gaussian measure is a log-concave function, then T 
is bounded by the variance of this Gaussian measure. 

Proof of theorem \l-4\ 

Thanks to the assumption of the theorem and to equation Q, we know 
that for all < t < T, fit has the form 

dx 

for some $t : R — > Ku{oo} convex. Along with proposition [3731 this gives 

AT 1 > a' 2 +b t , VO < t < T. 

Define e t = a~ 2 + h. Combine this with the equation defining bt, dbt = 
A^ 2 dt and with equation (pH)) to get, 

±e t = A- 2 >e 2 t . 
at 

Note that the function g(x) = l/(cr 2 — x) solves the equations 

9(0) = -J) g'( x ) = g 2 i x )- 

A standard comparison theorem gives et > g(t) for all < t < a 2 , which 
implies that there exists some to < a 2 such that 

lim b t = +00 =>• lim A t = 0. 

t— t ^ t o 

Thus, 

T < a 2 . 

□ 
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4 Measures with bounded support 



Let /j be a measure supported in the interval [-L, L\. Our main mean of 
using this fact will be the obvious observation that 

At <L 2 , VO < i < T. (18) 

The next lemma will be the main ingredient allowing us to take advantage 
of the fact that a measure has a density bounded between two constants 
on its support: 



Lemma 4.1 Suppose that \x is absolutely continuous with respect to the 
Lebesgue measure on R supported on some interval I and suppose that 
f( x ) = dx~( x ) satis fi es 

< a < f(x) </3, Vxel 

Let a £ K and b > and let v be a probability measure defined by the 
equation 

dl> , . __1 -*( x -af 

— — lx) = Z e 2 
dfi 

where Z > is a normilizing constant. Then 

Var[v] < 4-- 
ab 

Proof: 
Define 



Xo = 



An application of proposition (|3.3|) with the function l^ xeI -^e 2< - x a ' 
gives 

j^x-xofe-i^-^dx 1 
J je -|(— ) 2 dx " b' 

Now, we have 

Var\u\ < {x — xo) du{x) = — 



J.e-^-^d^x) 



p Mx-xofe-^'-^'dx J3_ 
a fje-^ x - a)2 dx ~ ab ' 



By combining the above lemma with equation (|18[) , we establish the bound 
for measures supported on an interval whose density is bounded between 
two constants: 
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Proof of theorem \1.6i 

We conclude from the previous lemma that for all < t < T, 

A t < h~\ (19) 
a 

Using this estimate and the estimate (|18[) with the equation ([2]) for dbt 

d , .-2 fa 2 ,2 1 \ / \ 

dt b < = A * ^{w h ^)- (20) 

Let g(a;) be a function satisfying 



J: 



1 a 2 

s (0) = ^j, g'(x) = 

Then, 

— -P? 9— • 

3 v ' L 2 a _ a 2 

Define to = ^ and note that, by (p0)>. 

bt > -fa = 
By a standard comparison theorem 

bt+t > g(t), VO < t < T, 
which implies that for some t\ < 2L 2 ^, one has 

lim bt = +oo 

t->ti 

In light of formula l|19p. this implies that 



and the proof is complete. 



x2 



The proof of theorem 11.71 follows the same lines, only lemma 14.11 is re- 
placed by proposition 13.31 



Proof of theorem \1.7\ 

Using corollary 13.41 and equation ()18[) gives, 



A t A > max I bf ] 



L 4 / 

Plugging this into the formula for db t , equation ©, gives 
d 



d -6 t >max^ tI - 

now follow the proof of theorem ll.6l noting that equation (I20|l holds with 
f = 1- □ 
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5 Embeddings with a Markov property 



The embedding constructed in section 2 admits a certain property that, 
as far as the author is informed, other known constructions of Skorokhod 
embeddings don't seem to attain. To formulate this property, we begin 
with some definitions. 

Let Wt be a standard Wiener process with a corresponding filtration 
Tt ■ Let M be the space of Borel probability measures /i on R such that 
Vor[/x] < oo and let M' C M be the subsets of measures whose expec- 
tation is zero. Let T be the space of .F-stopping times. We define a 
Skorokhod embedding scheme as a function T : M' — > T taking fi to a 
stopping time T(/j,) such that Wxiy,) the law (i. 

For a measure fi and a Skorokhod embedding scheme T, define a ran- 
dom measure \it by, 

fx t (E) = P(Wt W 6 E\ Ft) (21) 

for all measurable Bel. It is easy to verify that T is uniquely determined 
by the measure /it by the formula 

T = sup{f| Var[fi t ] > 0}. (22) 



We denote by SM the space of signed measures on R. Our main definition 
will be: 

Definition 5.1 (Markov property) A Skorokhod embedding scheme T has 
a Markov property if there exists a function F : M -» SM such that 

d/it = F(tH)dW t . (23) 
for all n £ Ai and for all t > 0, where \it is defined as in \21\l . 

It is obvious from the definition of the stopping time constructed in 
section 2, that it has a Markov property. 

Remark 5.2 The above definition may be natural in a financial context: 
when one chooses a market strategy that maximizes the expectation of a 
certain quantity, in many cases the optimal strategy need not take the past 
into account, since the market, Wt, is a Markov process. 

Remark 5.3 Observe that if T has a Markov property, then one has in 
particular, 

T(n)\Ft~T(m)+t 
for every {Wt}t and every t such that t < T(/i). 

This definition gives rise to an entire family of Skorokhod embeddings, 
as demonstrated by the following proposition. We will omit its proof, as 
it basically follows the same lines as the ones described in section 2. 
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Proposition 5.4 Suppose that for a function F : A4 — > SM, equation 
1 2 Of ) has a unique solution given /io = t 1 - In addition, suppose that the 
following conditions hold: 

(i) F(/i)(K) = for every y, e M, 

(ii) J R (x — E[fj])dF(jj,)(x) = 1 for every fj, G M, and 
(Hi) E[sup{t| Var\jj, t ] > 0}] < oo. 

Then the stopping time induced by equations I22j) and f23V is a Skorokhod 
embedding. 

It may be natural to consider the following construction: Denote the 
median of a measure v by med(y). Consider the equation 

F = 1, dF t =(x- medint^A^dWt, 

^- = F t ,A t = J xdfi t (x) - I xdfj, t (x) 

note that if the solution of the above equations exists for some initial 
measure fio = Mi then conditions (i) and (ii) in the last proposition hold 
if the measure \i has no atoms. 

Question 5.5 Does the above construction induce a Skorokhod embedding 
for measures with no atoms? 



6 Appendix 

In this appendix we prove that the equation (0 has a unique solution 
whenever the second moment of fi is finite. 



We begin with observing that it is enough to prove that almost surely, 
there exists some to > such that the equation has a solution in the in- 
terval [0, to]. Indeed, A^b, c) and a^byc) are smooth functions any set in 
which b is bounded away from zero. Since At is continuous with respect 
to t and since Ao > 0, there will necessarily exist some b' > such that 
b t > b' for all t > to (in other words, the only "problematic" point is t — 0, 
since for any t > the function fi t , surely has finite exponential moments). 

We argue that there exists a function c M (-, ■) satisfying, 

0^(6,^(0,6)) = a. (24) 

for all b > and o £ Conv(Supp(fi)) (the convex hull of the support of fi). 
Indeed, if we denote that partial derivatives of a M by ai(-, •) and 02(-, ■) a 
straightforward calculation gives 

o 2 (6,c) = V r ft (6,c)- 1 [ (x - at ,(b,c)) 2 e cx -? bx2 dfi(x) = A^(b,c) > 0. (25) 
Jn 

for all b > 0. Moreover, it is easy to check that for all b > 0, 

lim a M (6, c) = min Supp(n) and lim a M (6, c) = max5'itpp(/i). 

c— > — oo " c— >oo 
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Observe also that is continuous on the domain b > 0. It follows from 
inverse function theorem that the function c M exists and is unique. Fix a 
realization of Wt and consider the ODE, 

jbt = A^h^^WtM))' 2 , 6o = 0. 

It is not hard to verify that G(b, w) = A^b, c^(w, b))~ 2 and -^G(b, w) are 
continuous functions in the domain (b, w) £ (0, 00) x R U (0, 0). It follows 
from a the standard theory of ordinary differential equations that there 
exists a unique solution bt on some interval t G [0, to]. 

Next define Ct = c M (Wt, 6t). Our main goal is to show that b t ,ct sat- 
isfy the equation ([2]). To that end, we use Ito's formula to calculate 

dc t = ci (W t , b t )dW t + icu (W t , b t )dt + c 2 ( W t , h ) —fed*. 

where cn(-, •) is the second derivative of c M with respect to its first vari- 
able. According to the inverse function theorem and using equation l]25[). 

ci(a, 6) = A M (6, c M (a, b)) _1 . 

Next, we have 

ai{b,c) =V~ 1 (b,c fl ,(a,b)) ( [ ^-e c ^ a ' h)x ~^ dxa- f ^- e c » (a * b)x -i bx2 dx) 



Differentiate equation (|24|) to get 

01(6, c M (a,b)) + a 2 (b, c M (a, 6))c 2 (a, b) = 

So, 

c 2 (a,b) = ai(6, c M (a, 6))a 2 (6, c M (a, b))" 1 = 

A # ,(6 J c M (a,6))- 1 V- 1 (6 J c M (a J 6))f / ^ e ^K^-^ 2 dxa _ /" ^^K^-lta^Y 

Lastly, we need the second derivative of c with respect to the first variable. 
One has 

cn(a,6) = —022(6, c M (o, b))/a 2 (b, c M (a, b)) 3 = 
A M (6,c M (a,6))" 3 (v^c^b))- 1 J (x 3 - ax 2 )e c » (a * )x -? bx3 dx + 2Aaj . 
We finally get 

dc t = n(Wt, b t )dWt + \cxx(Wt, bt)dt + c 2 (Wt, b t)^b t dt = 

A^(b t ,c ll (W t ,h)r 1 dWt+ 
i^l M (bt, c t )- 3 (V M (b t , ct)" 1 J^(x s - W t x 2 )e c ^ Wt ' bt)x -i btx2 dx - 2A fl (b t , c t )W^j dt+ 

V-\b t ,ct)(f ^-e ctx -^ btx2 dxWt- [ ^e c ^ WtM)x -^ btx2 dx) A^(bt,c^(Wt,bt))- 3 dt 
\Jr *> Jr. J 

A^h, c t )- 1 dWt + WtA^(bt, c t y 2 dt. 

In view of (|6]), we conclude that bt and Ct satisfy ([2]) in some interval 
[0, to), which proves the existence and uniqueness of the solution. 
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